/*
* leetcode 14. 最长公共前缀
*
编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"
* */
/*
* */
import java.util.*;
class Solution {
    public String longestCommonPrefix(String[] strs) {
        String ret=strs[0];
        int n=strs.length;
        for(int i=1;i<n;i++){
            ret=find(ret,strs[i]);
        }
        return ret;
    }
    String find(String s1,String s2){
        int i=0;
        for(i=0;i<Math.min(s1.length(),s2.length());i++){
            if(s1.charAt(i)!=s2.charAt(i))return s1.substring(0,i);
        }
        return s1.substring(0,i);
    }
}